package data_structure;

public class leetcode_0143 {
    public void reorderList(ListNode head) {
        if(head.next==null||head.next.next==null) return;
        ListNode p=head;
        ListNode q=head;
        while(q.next!=null){
            q=q.next;
        }
        q.next=p.next;
        p.next=q;
        p=p.next.next;
        q=q.next;
        while(q.next.next!=p){
            q=q.next;
        }
        while(p!=q){
            q.next=p.next;
            p.next=q;
            p=p.next.next;
            q=q.next;
            while(q.next.next!=p){
                q=q.next;
            }
        }
        p.next=null;
    }
}
